//vector 数据排序
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

void printVector(vector<int> &v)
{
    for(int i=0;i<v.size();i++)
    {
        cout<<v[i]<<" ";
    }
    cout<<endl;
}

//逆序
bool cmp1(int a,int b)
{
    return a>b;
}

//顺序
bool cmp2(int a,int b)
{
    return a<b;
}

int main()
{
    vector<int> v={3,4,7,2,6,8,2,2};
    //对于小数据量，采用插入排序
    //对于大数据量，采用快速排序
    sort(v.begin(),v.end(),cmp1);//这里必须传入一个比较函数
    cout<<"逆序：";
    printVector(v);

    sort(v.begin(),v.end(),cmp2);
    cout<<"顺序：";
    printVector(v);

    return 0;
}